Chương trình này ban đầu được đặt tên là Chúng tôi là người lính, theo như tên gọi do ê-kíp sản xuất chương trình đưa ra. Tuy nhiên, việc sử dụng từ "người lính" để chỉ quân đội Việt Nam đã tạo nên nhiều luồng ý kiến trái chiều. Đại tá Lê Cường - lúc đó là phó Cục trưởng Cục Tư tưởng - Văn hóa, Tổng cục Chính trị - đã đề xuất tên gọi Chúng tôi là chiến sĩ và được chấp thuận.[1]